arXiv:1506.03055v2 [quant-ph] 22 Feb 2016 


Supplementarity is Necessary for Quantum Diagram Reasoning 


Simon Perdrix 

CNRS, LORIA, Inria project team Carte, Nancy, France 
simon.perdrix@loria.fr 

Quanlong Wang 

LORIA, Universite de Lorraine, Nancy, France 
quanlong. wang@lor ia. fr 


Abstract 

The ZX-calculus is a powerful diagrammatic language for quantum mechanics and quantum informa¬ 
tion processing. We prove that its ^-fragment is not complete, in other words the ZX-calculus is not 
complete for the so called “ClifFord-|-T quantum mechanics”. The completeness of this fragment was one 
of the main open problems in categorical quantum mechanics, a programme initiated by Abramsky and 
Coecke. The ZX-calculus was known to be incomplete for quantum mechanics. On the other hand, its 
^-fragment is known to be complete, i.e. the ZX-calculus is complete for the so called “stabilizer quan¬ 
tum mechanics”. Deciding whether its ^-fragment is complete is a crucial step in the development of 
the ZX-calculus since this fragment is approximately universal for quantum mechanics, contrary to the 
fragment. 

To establish our incompleteness result, we consider a fairly simple property of quantum states called 
supplementarity. We show that supplementarity can be derived in the ZX-calculus if and only if the angles 
involved in this equation are multiples of 7r/2. In particular, the impossibility to derive supplementarity for 
7r/4 implies the incompleteness of the ZX-calculus for Clifford-|-T quantum mechanics. As a consequence, 
we propose to add the supplementarity to the set of rules of the ZX-calculus. 

We also show that if a ZX-diagram involves antiphase twins, they can be merged when the ZX-calculus 
is augmented with the supplementarity rule. Merging antiphase twins makes diagrammatic reasoning 
much easier and provides a purely graphical meaning to the supplementarity rule. 


1 Introduction 

The ZX-calculus has been introduced by Coecke and Duncan [7] as a graphical language for pure state qubit 
quantum mechanics where each diagram can be interpreted as a linear map or a matrix in a typical way 
(so-called standard interpretation). Intuitively, a ZX-diagram is made of three kinds of vertices: , 

and ^ , where each green or red vertex is parameterised by an angle. 

Unlike the quantum circuit notation which has no transformation rules, the ZX-calculus combines the 
advantages of being intuitive with a built-in system of rewrite rules. These rewrite rules make the ZX-calculus 
into a formal system with nontrivial equalities between diagrams. As shown in [7], the ZX-calculus can be 
used to express any operation in pure state qubit quantum mechanics, i.e. it is universal. Furthermore, any 
equality derived in the ZX-calculus can also be derived in the standard matrix mechanics, i.e. it is sound. 

The converse of soundness is completeness. Informally put, the ZX-calculus would be complete if any 
equality that can be derived using matrices can also be derived graphically. It has been shown in m that 
the ZX-calculus is incomplete for the overall pure state qubit quantum mechanics, and there is no way on 
how to complete it by now. However, some fragments of the ZX-calculus are known to be complete. The 
^-fragment, which corresponds to diagrams involving angles multiple of 7r/2, is complete [T]. This fragment 
corresponds to the so called stabilizer quantum mechanics m- The TT-fragment is also complete m and 
corresponds to real stabilizer quantum mechanics. Meanwhile, the stabilizer completeness proof in [T] carries 
over to a ZX-like graphical calculus for Spekkens’ toy theory [3]. 

While it is an important and active area of research, stabilizer quantum mechanics is only a small part 
of all quantum mechanics. In particular stabilizer quantum mechanics is not universal, even approximately. 
This fragment is even efficiently simulatable on a classical computer. On the contrary, the ^-fragment, which 


1 




corresponds to the so-called “Clifford-|-T quantum mechanics” is approximately universal [6]: any unitary 
transformation can be approximated with an arbitrary precision by a diagram involving angles multiple of 
7r/4 only. The completeness of the ^-fragment is a crucial property and has even been stated as one of the 
major open questions in the categorical approach to quantum mechanics mmm- a partial result has been 
proved in [2]: the fragment composed of path diagrams involving angles multiple of vr/d is complete. 

Our main contribution is to prove that the ^-fragment of the ZX-calculus is incomplete. In other words, 
we prove that the ZX-calculus is not complete for the ”Clifford-|-T quantum mechanics”. To this end, we 
consider a simple equation called supplementarity. This equation is inspired by a work by Coecke and 
Edwards [8] on the structures of quantum entanglement. We show that supplementarity can be derived in 
the ZX-calculus if and only if the angles involved in this equation are multiples of 7r/2. In particular, the 
impossibility to derive this equation for 7r/4 implies the incompleteness of the ZX-calculus for “Clifford-|-T 
quantum mechanics”. 

We also show that in the ZX-calculus augmented with the supplementarity rule, antiphase twins can be 
merged. A pair of antiphase twins is a pair of vertices which have: the same colour; the same neighbourhood; 
and antiphase angles (the difference between their angles is vr). Merging antiphase twins makes diagrammatic 
reasoning much easier and provides a purely graphical meaning to the supplementarity rule. 

Notice that various slightly different notions of soundness/completeness have been used so far in the 
context of the ZX-calculus, depending on whether the rules of the language should strictly preserve the 
standard interpretation (as used in this paper), or up to a global phase, or even up to a (non-zero) scalar. 
Our result of incompleteness applies to any of these variants. However, we believe that the recent attempts 
to treat carefully the scalars and in particular the zero scalar are valuable, that is why we consider in 
this paper the strict notion of soundness and completeness. It should also be noticed that the notion of 
completeness used in the context of the ZX-calculus is different from a related one used in m to prove 
that finite dimensional Hilbert spaces are complete for dagger compact closed categories. The difference 
lies in that the concept of completeness used in the present paper is only concerned with the standard 
interpretation in finite dimensional Hilbert spaces, whereas, roughly speaking, in [II] it is considered for 
every possible interpretation (of object variables as spaces and morphism variables as linear maps). 

This paper is structured as follows: the ZX-calculus (diagrams, standard interpretation, and rules) is 
presented in section [21 Section[S]is dedicated to the supplementarity equation and its graphical interpretation 
in terms of antiphase twins. In section [I] we show that supplementarity involving angles which are not 
multiples of 7r/2 cannot be derived in the ZX-calculus which implies the incompleteness of the ^-fragment. 

2 ZX-calculus 

2.1 Diagrams and standard interpretation 

A ZX-diagram D : k ^ I with k inputs and I outputs is generated by: 
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where m, n G h; 

and a G [ 0 , 27 r) 


• Spacial composition: for any Di : a ^ b and D2 '■ c ^ d, Di 0 D2 '■ a + c ^ b + d consists in placing 
Di and D2 side-by-side, D2 on the right of Di. 
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• Sequential composition: for any Di : a ^ b and D 2 '■ b ^ c, D 2 o Di : a ^ c consists in placing Di on 
the top of D 2 , connecting the outputs of Di to the inputs of D 2 . 

When equal to 0 modulo 27r the angles of the green and red dots are omitted: 






The standard interpretation of the ZX-diagrams associates with any diagram D : n ^ m a linear map 
[T)]] : —)• inductively defined as follows: 


pi ® D 2 j := pil ® P2I ID2 o Dij := P2I x pj 


:= 1 


1 

V2 


1 1 
1 -1 


/lOOOx 
( 0010 \ 
— 0100 
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W1 := (1001) I 



P^’°^(q:)]] := l+e*“, and when a+b > 0, p^’^^(a)]] is a matrix with 2“ columns and 2^ rows such that all 
entries are 0 except the top left one which is 1 and the bottom right one which is e*", e.g.: 


I @ ]] = 1 + 




/I 0 0 0 \ 

woo 


For any a,b > 0, PJ^(q;)]] := x x p]]®“, where M®*’ = 1 and for any A: > 0, M®^ = 

M(g)M®*^-h E.g., 


I # 1 = 1 + 





I COs(“/ 2 ) 
\^-isin(«/2) 


-i sin(“/ 2 ) 
cos("/ 2 ) 


ZX-diagrams are universal in the sense that for any m, n > 0 and any linear map U : C'^" —, there 
exists a diagram D : n ^ m snch that pj = [Z]. In particular, any unitary quantum evolution on 

a finite number of qubits can be represented by a ZX-diagram. Notice that universality implies to work 
with a unconntable set of angles. As a consequence, the approximate version of universality, i.e. the ability 
to approximate with arbitrary accuracy any linear map, is generally preferred in quantum information 
processing. The ^-fragment of language, which consists of all diagrams whose angles are multiples of 7r/4, 
is approximately universal, whereas the ^-fragment is not. 


2.2 Calculus 

The representation of a matrix in this graphical language is not unique. We present in this section the rules 
of the ZX calculus. These rules are sound in the sense that if two diagrams Di and D 2 are eqnal according 
to the rules of the ZX calculus, denoted ZX \- Di = D 2 , then pij = p 2 l- The rules of the language are 
given in Figure [U and detailed bellow. The colour-swapped version and upside-down version of each rule 
given in Figured] also apply. 

Spider. According to the (SI) rule any two directly connected green dots can be merged. Moreover, a 
dot with a single input, single output and angle 0 can be removed according to the (S2) rnle. These rules 
have their origins in the axiomatisation of orthonormal bases by means of the dagger special Frobenius 
algebras (see [9j for details). According to the standard interpretation [.J, the green dots are associated 
with the so-called standard basis {(q), (i)}j whereas the red dots (which also satisfies the spider property 
since colonr-swapped rules also apply) are associated with the so-called diagonal basis 
Green-Red Interactions. Monochromatic diagrams are lax: according to the (SI) rule any (green- or 
red-) monochromatic connected diagram is equivalent to a single dot with the appropriate number of legs 
and whose angle is the sum of the angles. Thus the interesting structure arises when the two colours interact. 
The bialgebra rule (Bl) and the copy rule (B2), imply that the red and the green bases are complementary, 
which roughly speaking captures the notion of uncertainty principle and of unbiasedness, a fundamental 
property in quantum information (see [7j for details). 
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Figure 1: Rules of ZX-calculus. The colour-swapped and/or upside-down versions of each rule also applies. 
Horizontal dots (...) mean ‘arbitrary number’, whereas diagonal dots (•’ ) mean ‘at least one’. 


Parallel wires and Hopf law. (Bl) and (B2) rules imply the following Hopf law [71 ITO]: 



i 

T 


where 


is the called the antipode. The (S3) rule trivialises the antipode and simplifies the Hopf law: 

^ (Hopf Law) 


Hopf law has then a simple graphical meaning: two parallel wires between dots of distinct colours can 
be removed (up to the scalar o). Notice that any pair of complementary basis in arbitrary finite dimension 
satisfies the rules (SI), (S2), (Bl) and (B2). However the (S3) rule implies that the dimension of the 
corresponding Hilbert space is a power of two. As a consequence the ZX-calculus is a language dedicated 
to qubit quantum mechanics. 

Classical point. In the context of complementary basis, the rules (Kl) and (K2) imply that ^ is a classical 
point. Intuitively, it means that ^ together with ^ are two elements of the red basis, so in dimension 2 they 
form an orthogonal basis. 

Colour change. According to the (H) rule, (i can be used to change the colour of a dot. The (EU) rule 
corresponds to the Euler decomposition of the Hadamard matrix into three elementary rotations. 

Scalar and zero. A scalar is a diagram with no input and no output. The standard interpretation of such 
a diagram is a complex number. While for simplicity, scalars have been ignored in several versions of the ZX 
calculus mm, recently several rules have been introduce for scalars [3] and then simplified in [5] , leading to 
the two rules (IV) and (ZO) presented in Figure [TJ As the interpretation of the empty diagram is 1, the (IV) 
rule implies that ^ is the inverse of J . The interpretation of @ is 0, as a consequence for any diagrams 
Di and D 2 , [@< 8 ) T^i]] = [@<81 02 }. This absorbing property is captured by the (ZO) rule. 
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Context. The rules of the language presented in Figure[T]can be applied to any subdiagram. In other words, 
if ZX h Di = D 2 then, for any D (with the appropriate number of inputs/ouputs), ZX h D®Di = D®D 2 
; ZX h Di ® D = D 2 (8) D ; ZX \- D o Di = D o D 2 ; and ZX \- Di o D = D 2 o D. 

Only topology matters. A ZX-diagram can be deformed without changing its interpretation. This 
property is known as “only topology matters” in [Zj. E.g. 



“Only topology matters” is a consequence of the underlying dagger compact closed structure (e.g. Eq. 
A and B), together with the ability to interchange any two legs (Eq. C) and to turn inputs into outputs 
(Eq D) and vice-versa. Equations C and D are non standard in dagger compact closed categories, and are 
consequences of the other rules of the ZX-calculus [S] . 

2.3 Soundness and Completeness 

(In-)Completeness. All the rules of the ZX calculus are sound with respect to the standard interpretation, 
i.e. if ZX \- Di = D 2 then [[T)i]] = [[T) 2 ]l. The converse of soundness is completeness: the language 
would be complete if [Di]] = [[T) 2 ]] implies ZX h Di = D 2 . The completeness would imply that one can 
forget matrices and do graphical reasoning only. Completeness would also imply that all the fundamental 
properties of qubit quantum mechanics are graphically captured by the rules of the ZX-calculus. This 
desirable property is one of the main open questions in categorical quantum mechanics. In the following , 
we review the known results about the completeness of the ZX-calculus, which are essentially depending on 
the considered fragment (restriction on the angles) of the language. 

The very first result of incompleteness was about the original ZX-calculus in which the Euler decom- 
positiorli] of H, the (EU) rule in Figure [1] was not derivable. This equation is now part of the language. 
Backens [T] proved that the ^ fragment is complete. Schroder and Zamdzhiev proved that the language is 
not complete in general. Their argument is also based on some Euler decomposition, but contrary to the 
previous case this decomposition involves non rational multiples of tt. The most natural way - and actually 
the only known way - to bypass this incompleteness result is to consider a fragment of the language. Indeed, 
irrational multiples of vr are not necessary for approximate universality. As the ^-fragment is not approxi¬ 
mately universal, the most interesting candidate for completeness is the ^-fragment which is approximately 
universal. The completeness for the ^-fragment has been conjectured in [2] and actually proved in the single 
qubit case, i.e. for path diagrams. The use of path diagrams (diagrams with all dots of degree two) is rather 
restrictive, but the completeness for this class of diagrams is not trivial and is sufficient to show that any 
argument based on some Euler decomposition cannot be applied in the vr/d case. However, we disprove 
the conjecture: the ^-fragment of the ZX-calculus is not complete (corollary [1]) , using a novel approach not 
based on Euler decompositions. 

Scalars and completeness. In several versions of the ZX-calculus scalars are ignored, leading to a slightly 
different notion of soundness and completeness involving proportionality. Roughly speaking, ignoring the 
scalars consists in an additional rule which allows one to freely add or remove diagram with no input/output. 
A particular attention has to be paid to ‘zero’ diagrams, i.e. diagrams whose interpretations are zero, like @. 
When scalars are ignored, the notion of soundness is modified as follows: if Di = D 2 then and |{I? 2 l 
are proportional. The dehnition of completeness is modified likewise. Notice that in |15] yet another notion 
of soundness is considered where scalars are not ignored in general but global phases are, i.e. if Di = D 2 
then 30, [[i3i]] = e*^[[i32]]. Our main result of incompleteness (Theorem [2|) applies for any of these variants of 
soundness/completeness. However, we believe that the recent attempts to treat carefully the scalars and in 
particular the zero scalar are valuable, that is why we consider in this paper the strict notion of soundness 
and completeness. 

^By Euler decomposition we mean the existence, for any 1-qubit unitary U, of 4 angles a, P, 7 , <5 s.t. U = e''°‘Rx{P)Rz{'y)Rx{5) 
where Rx{-) and Rz{-) are elementary rotations about orthogonal axis. 
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3 Supplementarity and antiphase twins 


Ini, Coecke and Edwards introduced the notion of supplementarity by pointing out that when a 7 ^ 0 mod vr 
the standard interpretation of the following diagram is proportional to the projector (qq) if a — /? = vr and 
to the projector (q°) if a + /3 = tt. 



Putting back the scalars, one gets the following equations, which are true for any angle a, even when a = 0: 



Albeit Coecke and Edwards did not address explicitly the question of proving whether these equations 
can be derived in the ZX-calculus or not, these equations were known to be candidates for proving the 
incompleteness of the languag^. We prove in section [5] that these equations can be derived in the ZX- 
calculus only when a = 0 mod 

Inspired by the property pointed out by Coecke and Edwards we introduce the following equation that 
we call supplementarity: 



Supplementarity is sound in the sense that both diagrams of (Eq. [T]) have the same standard interpreta¬ 
tion ). It is provable in the ZX-calculus that supplementarity (Eq. [1]) is equivalent to the equations 

pointed out by Coecke and Edwards: 

Lemma 1. In the ZX calculus, for any a E [0,27r); 



The proof of Lemma [T] is given in appendix. 

Graphically, the supplementarity equation can be interpreted as merging two dots in a particular config¬ 
uration: they are antiphase (i.e. same colour and the difference between the two angles is vr); of degree one; 
and they have the same neighbour. While antiphase is a necessary condition, the other conditions can be 
relaxed to any “twins” as follows: 

Definition 1 (Antiphase Twins). Two dots u and v in a ZX-diagram are antiphase twins if: 

• they have the same colour; 

• the difference between their angles is it; 

• they have the same neighbourhood: for any other vertex or ^ ) w, the number of wires 

connecting u to w, and v to w are the same. 

^Personnal communications with Miriam Backens and Aleks Kissinger. 
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Notice that antiphase twins might be directly connected or not. Here two 
and how they merge: 


examples of antiphase twins 



Proof. [^] Supplementarity equation can be proved by merging antiphase twins. 

[<^] Let u and v be antiphase twins. We assume w.l.o.g. that u and v are green dots. 

(a) If u and v are neighbours or if one of their neighbours is a green dot then u and v can be merged thanks 
to the (SI) rule, like in the following example. Notice that in this case supplementarity is not used. 



(b) If all neighbours of u and v are red dots, the sub-diagram induced by u, v and their neighbours is 
a complete bipartite green red diagram which can be simplified using the following generalised bialgebra 
equation, proved (without the scalars) in 




where A: > 0 is the number of outputs. This equation on complete bipartite sub-diagrams can be used to 
transform antiphase twins into a configuration where supplementarity can be applied, and then back to a 
sub-diagram where the antiphase twins have been merged like in the following example: 



(c) If at least one of the neighbours of u and u is a , one can use the (EU) rule to decompose ^ into 
green and red dots, then merge anti-phase twins as in case (b), and finally apply the (EU) rule the other 
way around to reconstruct , like in the example below: 



□ 
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4 Supplementarity is necessary 


In this section, we prove the main result of the paper: supplementarity involving angles which are not 
multiples of ^ cannot be derived using the rules of the ZX-calculus, and as a corollary the ^-fragment of 
ZX-calculus is incomplete. 

Theorem 2. Supplementarity can he derived in the ZX-calculus only for multiples of 1x12: 



Corollary 1. The '^-fragment of ZX-calculus is not complete. In other words, ZX-calculus is not complete 
for the so-called “Clifford-hT quantum mechanics”. 


The rest of the section is dedicated to the proof of Theorem [2j To do so, we introduce an alternative 

u @ 

interpretation [[.J* for the diagrams, that we prove to be sound (Lemma ED but for which ^ 



when a / 0 mod 


Definition 2. For any diagram D 




■. n ^ m, let [D]]** : 3n 3m be a diagram defined as follows: 

lD,oD,f-.= lD,fxlD,f f :-il“ fl f := 




Roughly speaking, consists of three copies of D together with, for each dot of angle a, a gadget 
parameterized by the angle 2a connecting the three copies of the dot. E.g. 



Simple calculations show that the gadget disappears when a = 0 mod tt, e.g.: 




I I** = ^ ^ 


Lemma 2 (Soundness). [[.]]^ is a sound interpretation: if ZX \- Di = D 2 then ZX h = [[D 2 ]]**. 

Proof. Soundness is trivial for the vr-fragment of the language (i.e. when angles are multiples of vr). Thus, 
it remains the four rules (51), {K2), {EU), and (H) to complete the proof. We give the proof of {K2) and 
a particular case of (51) to illustrate the proof, the other cases are given in appendix. 

















































[(K2)] 



The first equality is nothing but the definition of [.J . Second step is based on the (K2) rule. The third step 
consists in (i) grouping the 3 scalars depending on a into a single one, to do so rules (Bl), (Kl) and finally 
(SI) are combined; (ii) applying the (Kl) rule on the non scalar part of the diagram. Fourth step consists 
in applying the (K2) rule on the gadget. The fifth step is combining the scalars depending on a. Finally for 

the last step we use 


= o 


[(SI)] In the following we consider a particular case of the (SI) rule where the two dots are of degree 2. The 
following derivation essentially consists in applying the bialgebra rule (B2) twice: 



Remark 1. The interpretation |[.]|^ can be naturally extended to an interpretation [[-l^^ which associates 

with every diagram D : n ^ m a diagram [[Il]| ^^:A:xn^fcxm which consists in k copies of D where the k 
copies of each dot are connected by a “gadget” parameterized by an angle i times larger than the angle of the 
original dot. Moreover [[T)]|^^ has additional scalars, namely k — 1 times J per dot in D. Notice that the 

interpretation [[.]|^ used in this section is nothing but [[.]|3 2 - The interpretation |[.]||^ is sound if and only if 
k = 1 mod 2 and £ = 0 mod 2, indeed (Kl) forces k to be odd while (EU) and (ZO) force £ = 0 mod 2. All 
the other rules are sound for any k,£. When k = 1, [[•]]} ^ is nothing but an interpretation which multiplies 
the angles by £ + 1, without changing the structure of the diagrams: Hig identity, while [[•li_i has 

been used to prove that the (EU) rule is necessary fWf and [[.jjj _2 has been used to prove that the ZX-calculus 
is incomplete m- 

Proof of Theorem [H In the following we prove that supplementarity can be derived in the ZX-calculus if 
and only if the involved angles are multiples of tt/2: 


h 




a = 0 mod — 
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[<^] Since both diagrams of the supplementarity equation have the same standard interpretation q ) ’ 

by completeness of the ^-fragment of the ZX-calculus, supplementarity can be derived when a is a multiple 


off. 

[^] Let a G [0,27r), and assume that supplementarity ([I|) can be derived in the ZX-calculus. Since 
sound, the following equation must be derivable in the ZX-calculus: 


IS 



The LHS diagram is as follows. The details of the derivation are given in Lemma 0] in the appendix. 



which is obtained first by applying the Hopf law and then thanks to the absorbing property of 0. 

Thus, Eq. [2]is equivalent ^ = # which can be simplified (see Lemma 0 in appendix for 


details), leading to @ = 


Finally, since 
to a = 0 mod 


is sound, it implies 




2 • 


= [[#]], thus (1 -|- e^*")(l — 6“^*“) = 0 which is equivalent 

□ 


5 Conclusion and further work 

In this paper, we have considered supplementarity in the context of the ZX-calculus. We provide a purely 
graphical interpretation of supplementarity by means of antiphase twins. We have also proved that supple¬ 
mentarity can be derived in the ZX-calculus if and only if the involved angles are multiples of 7r/2. As a 
corollary, the f-fragment of the ZX-calculus is not complete. 

We propose to add the supplementarity rule (with arbitrary angles) to the set of rules of the ZX-calculus. 
Notice that even augmented with the supplementarity rule the ZX-calculus is still incomplete in general, 
since the argument of m still applies (the alternative interpretation which consists in multiplying the angles 
by an odd number, as the one used in m. is sound with respect to the supplementarity rule). 

We leave as an open question the completeness of the f-fragment of the ZX-calculus augmented with 
the supplementarity rule, as well as any fragment which does not contain irrational multiples of tt. Another 
perspective is to determine how the presence of the supplementarity rule impacts the other rules of the 
language. In particular, does supplementarity subsume any of the other rules of the ZX-calculus? 
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Appendix 

Proof of LemmaUl We prove the equivalences in the following order. 
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where the bialgebra rule (B2), the Hopf law and the copy rule (Bl) are used. 
For 



we have 



where the vr-commutation rule (K2), the inverse rule (IV) and the 7r-copy rule (Kl) are used. 
For 
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we have 



where the copy rule (Bl), 7r-commutation rule (K2), inverse rule (IV), vr-copy rule (Kl), color change 
rule (H) and the Hopf law are the are used. 

□ 


Lemma 3. In the scaled ZX-calculus, 



Proof. From the (H) rule, it is clear that 


. Therefore, 



Note that we used Lemma 13 of [3] for the third equality. 



□ 


Proof of Lemma\^ To prove soundness of we need to verify that each rule in Figured] as well as its 
colour-swapped and upside-down versions also hold under this interpretation. Since enjoys ‘colour’ 
and ‘upside-down’ symmetries, we can only check the rules listed in Figure [1] for soundness. Firstly, rules 
{S2), {S3), {Bl), {B2), {Kl), {IV) and (ZO) still hold under [[-Jf*, since their interpretations are just triple 
copies of themselves. Secondly, the rule {H) holds under [[-Jt*, because the interpretation of red a is defined 
according to this rule. Finally, we check the rules (S'!), {K2) and {EU) in detail. 

For (51), it suffices to prove 
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In fact, 
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on the other hand 



Therefore, 




For (EU), Firstly we have 



To sum up, the interpretation [I-]]!* is sound. 


Lemma 4. In the ZX-calculus, 






□ 
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Proof. 




Here the spider rule (SI), vr-copy rule (Kl), vr-commutation rule (K2) and the Hopf law are used. 


Lemma 5. In the ZX-calculus, 



□ 


Here we used the vr-copy rule (Kl), inverse rule (IV) and the fact that % can absorb any scalar. 

□ 
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